package Classic150;

public class 整数转罗马数字 {
    /*
        纯模拟，多想想逻辑
     */
    public String intToRoman(int num) {
        StringBuilder res = new StringBuilder();
        int[] nums = {1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000};
        String[] symbols = {"I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M"};
        int index = nums.length - 1;
        while (num > 0) {
            if (num >= nums[index]) {
                num -= nums[index];
                res.append(symbols[index]);
            } else index--;
        }
        return res.toString();
    }
}
